1	0	-1
2	0	-1
3	1	842
4	1	641
5	1	321
6	0	701
7	0	-1
8	1	531
9	1	510
10	1	-1
11	0	651
12	1	641
13	0	801
14	1	451
15	1	501
16	0	511
17	1	481
18	1	491
19	1	841
20	0	491
21	1	450
22	1	391
23	1	621
24	0	671
25	0	561
26	0	691
27	1	521
28	1	701
29	0	751
30	1	501
31	0	501
32	0	641
33	0	701
34	1	531
35	1	591
36	1	761
37	0	861
38	1	510
39	0	371
40	1	391
41	1	370
42	1	351
43	1	411
44	1	350
45	1	341
46	1	450
47	0	631
48	0	771
49	0	911
50	1	681
51	0	671
52	0	571
53	1	621
54	1	701
55	0	601
56	1	751
57	1	871
58	1	-1
59	0	441
60	1	531
61	1	460
62	0	411
63	1	501
64	0	621
65	1	771
66	1	821
67	0	821
68	1	882
69	1	751
70	1	831
71	1	981
72	1	821
73	1	631
74	0	611
75	1	491
76	0	481
77	1	480
78	1	641
79	0	611
80	0	621
81	1	761
82	0	621
83	1	742
84	0	441
85	0	752
86	1	711
87	1	761
88	0	802
89	1	1032
90	1	821
91	0	751
92	0	831
93	0	691
94	1	721
95	1	521
96	1	831
97	0	782
98	0	791
99	1	1051
100	1	621
101	1	701
102	1	752
103	0	651
104	1	741
105	1	951
106	1	711
107	1	591
108	1	961
109	1	521
110	1	711
111	1	691
112	0	771
113	0	691
114	1	651
115	0	701
116	1	571
117	0	762
118	1	712
119	1	-1
120	0	841
121	0	731
122	1	581
123	1	601
124	1	1021
125	0	721
126	0	520
127	1	400
128	0	621
129	1	581
130	1	701
131	1	961
132	0	781
133	1	481
134	1	450
135	1	501
136	1	491
137	1	541
138	1	431
139	0	1042
140	0	751
141	1	391
142	0	530
143	0	792
144	1	821
145	0	511
146	1	921
147	0	581
148	1	621
149	0	972
150	0	761
151	1	541
152	0	1072
153	0	761
154	1	611
155	0	791
156	0	841
157	1	431
158	1	571
159	0	581
160	1	821
161	1	902
162	1	591
163	1	891
164	1	671
165	0	882
166	0	1062
167	1	771
168	0	581
169	1	620
170	1	500
171	0	851
172	1	701
173	1	942
174	1	610
175	1	792
176	1	510
177	1	1361
178	1	711
179	1	461
180	1	521
181	1	691
182	1	711
183	1	921
184	0	450
185	1	561
186	1	781
187	1	751
188	1	631
189	0	772
190	1	491
191	1	701
192	0	902
193	0	741
194	1	491
195	0	611
196	1	851
197	1	501
198	1	781
199	0	681
200	1	601
201	1	761
202	0	470
203	1	691
204	0	661
205	0	621
206	1	651
207	0	601
208	0	551
209	1	481
210	1	581
211	1	631
212	0	731
213	0	1362
214	1	531
215	0	841
216	1	681
217	0	571
218	1	1011
219	1	591
220	1	721
221	0	511
222	1	631
223	1	691
224	1	441
225	0	821
226	1	541
227	0	811
228	1	671
229	1	530
230	1	610
231	0	581
232	1	490
233	0	581
234	1	441
235	0	461
236	0	732
237	1	601
238	0	541
239	1	561
240	0	1001
241	0	1071
242	1	471
243	0	721
244	0	1071
245	1	741
246	1	661
247	1	802
248	0	782
249	0	1002
250	1	1352
251	1	550
252	0	1292
253	0	721
254	1	831
255	1	-1
256	1	1002
257	0	601
258	1	1211
259	1	571
260	1	490
261	1	591
262	0	661
263	1	621
264	1	731
265	1	520
266	1	651
267	1	792
268	1	561
269	1	-1
270	1	1141
271	0	521
272	0	541
273	1	902
274	1	551
275	0	640
276	1	471
277	1	1012
278	1	842
279	1	631
280	0	561
281	1	440
282	0	781
283	1	671
284	0	1081
285	1	1042
286	1	801
287	0	781
288	1	811
